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Abstract 



In this note, we will give proofs of two congruences involving broken 3-diamond parti- 
tions and broken 5-diamond partitions which were conjectured by Peter Paule and Silviu 
Radu. 

1 Introduction 

In 2007 Gorges E. Andrews and Peter Paule [1] introduced a new class of combinatorial objects 
called broken k-diamonds. Let Afc(n) denote the number of broken k-diamond partitions of 
n, then they showed that 



In 2008 Song Heng Chan |3j proved an infinite family of congruences when /c = 2, in 2009 
Peter Paule and Silviu Radu [10] gave two non-standard infinite families of broken 2-diamond 
congruences. Moreover they stated four conjectures related to broken 3-diamond partitions 
and 5-diamond partitions. In this note we show that their first conjecture and the third 
conjecture are true: 




Theorem 1.1 ( [TO], Conjecture 3.1). 



oo oo 



JJ (1 - g")^(l - g2")6 = 6 ^ A3(7n + 5)g" (mod 7). 




Theorem 1.2 ( [TO], Conjecture 3.3). 



oo 



oo 



n=l n=0 



The techniques in [7] [8] are adapted here to prove Theorem 11.11 and Theorem 11.21 



2 Preliminaries 



Let H := {z G C|Im(z) > 0} denote the upper half of the complex plane, for a positive integer 
N, the congruence subgroup ro(A^) of SL2{1) is defined by 

Tq{N) := j ( " ^ ) ad-bc = l,c = Q (mod N) 



a b 
c d 



G 5L2(Z) acts on the upper half of the complex plane by the linear fractional 

transformation := ^f^- If f{z) is a function on H, which satisfies f{jz) = x{d){cz + 
d)'^f{z), where x is a Dirichlet character modulo and f{z) is holomorphic on EI and 
meromorphic at all the cusps of ro(A^), then we call f{z) a weakly holomorphic modular 
form of weight k with respect to ro(A^) and character x- Moreover, if f{z) is holomorphic on 
IH and at all the cusps of ro(A^), then we call f{z) a holomorphic modular form of weight k 
with respect to ro(A^) and character x- The set of all holomorphic modular forms of weight 
k with respect to ro(A^) and character x is denoted by 7Wfc(ro(^); x)- 

Dedekind's eta function is defined by rj{z) := q^YY^^ii^ — q^), where q = e^'^*^ and 
Im{z) > 0. A function f{z) is called an eta-product if it can be written in the form of 
/(-^) ~ n^lAf 'ff^i^z), where N and 6 are natural numbers and rs is an integer. The following 
Proposition 2.1 obtained by Gordon, Hughes [1] and Newman [11] is useful to verify whether 
an eta-product is a weakly holomorphic modular form. 

Proposition 2.1 ( [8], p. 174). If f{z) = Y[s\n V^'^i^z) is an eta-product with k := ^ Yls\N ^ 
Z satisfying the conditions: 

^ Jr^ = (mod 24), ^ = (mod 24), 
5\N 5\N 



then f(z) is a weakly holomorphic modular form of weight k with respect to ro(A^) with the 

-j-^) and s is defined by s := HijAf ' 



character x, here x is defined by x{d) = (■^— j-^) o.nd s is defined by s := YisiN^^^ ■ 



The following Proposition 2.2 obtained by Ligozat [6] gives the analytic orders of an 
eta-product at the cusps of ro(A^). 

Proposition 2.2 ( [8], p. 174, last line). Let c,d and N be positive integers with d\N and 
{c,d) = 1. If f{z) is an eta-product satisfying the conditions in Proposition \2. 1\ for N, then 
the order of vanishing of f{z) at the cusp ^ is 

{d,6frs 



Let p be a prime, and f{q) = 'Yll^>no o(n)g"' be a formal power series, we define Upf{q) = 
Ylipn>no^iP'^)^^ ■ fi^) ^ ■Mk(^o{I^),x)> then f{z) has an expansion at the point ioo of 
the form f{z) = Yl'?^=no 0(^)5"" where q = e^'^*^ and Im(2;) > 0. We call this expansion the 
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Fourier series of f{z). Moreover we define Upf{z) to be the result of applying Up to the 
Fourier series of f{z). When it acts on spaces of modular forms and p\N, we have 

Up : Mk{To{N),x) ^ Mk{To{N),x) 

In [12] Sturm proved the following criterion to determine whether two modular forms are 
congruent, this reduces the proof of a conjectured congruence to a finite calculation. In order 
to state his theorem, we introduce the notion of the M-adic order of a formal power series. 

Definition 2.3. Let M he a positive integer and f = ^n>N 0^(^)9" be a formal power series 
in the variable q with rational integer coefficients. The M-adic order of f is defined by 

OrdM(/) = inf{n j a(n) ^ mod M} 

Proposition 2.4 (Sturm [12j). Let M be a positive integer and f{z), g{z) € Mfc(ro(A^), x) Pi ^ 
// 

hN -w-w 1 

OrdM{fiz)-g{z))>l + —ll{l + -), 

p 

where the product is over all prime divisors p of N . Then f{z) = g{z) (mod M). 
Proposition 2.5 (Theorem 1.67 [9]). 

Ei\z) — „ + 2 — , 
?7^(2z) ri^{z) 

where -£4(2;) is the Eisenstein series of weight 4 for the full modular group. 



3 Proof of Theorem 11.11 

Proof.— We define an eta-product 



_ r?(2z)r/9(7z) 



r]^{z)r]{14:z) 



setting N = 56, we find that F(z) satisfies the conditions of Proposition 12.11 and F(z) is 
holomorphic at all cusps of ro(56) by using Proposition 12.21 so F{z) is in A43{Tq{56),x), 
where x{d) = ("j") is a Dirichlet character modulo 56. we note that 



9 11 (l_^n)3(l_gl4n) 
n=l 

and 

(1 -g2n)(l _g7n^ 



J-J- (1 - g")3(l - fll4n)- 
n=0 n=l ^ / V y y 

Applying U7 operator on F{z), we find that 



n=0 n=l 
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J2 A3(n - 2)g" |C/7 . J] (1 - q^f = £ As{7n - 2)q^ J] (1 - q^f 

^n>2 J n=l 7n>2 n=l 

oo oo 

= qY,^3{7n-2)q^~^l[{l-q^f 

7n>2 n=l 
oo oo 

= g5]A3(7n + 5)g"n(l W 

n>0 n=l 

We define another eta-product 

77*^(2^)7/2 (7^) 



G{z) :- 



•rf{z) 



By Proposition 12.11 and Proposition 12.21 we find tliat G is also in A^3(ro(56), x); where 
x{d) = {-^) is a Dirichlet character modulo 56. Moreover, we have 

G{z) = '^'^'^'^(t/^'^ = ^''^"^^'('"^^ " V'\z)r^\2z) (mod 7) 

oo 

^ ^11(1 ("^odT). (2) 

n=l 

Where we used the elementary fact 

Tf{7z) T^(l-g^")2 



We note that our Theorem 11.11 is equivalent to the congruence: 



g n (1 - q-f\l - q^-f ^ 6qJ2 + 5)g" J] " '^")' 7), 

n=l n>0 n=l 

i.e. 

G(z) = 6F(z)|;77 (mod 7). 
Using Sturm's theorem 12.41 it suffices to verify the congruence above holds for the first 

_3_ 
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— - [S'L2(Z) : ro(56)] + 1 = 25 terms, which is easily completed by using Mathematica 6.0. 



4 Proof of Theorem 11.21 

The proof of Theorem 11.21 is similar. The difference is that we need to construct two eta- 
products to represent the left hand side of the equation in Theorem 11.21 up to a factor by 
using Proposition 12.51 

Proof. — Define 

7/(2z)7?i3(ii2) 



Hz) 



7]^{z)r]{22z) ' 
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Setting N = 88, we find that H{z) satisfies the conditions of Proposition 12.11 and H{z) is 
holomorphic at all the cusps of ro(88) by Proposition [221 so H{z) is in ^A5{TQ{88),x), where 
x{d) = {-^) is a Dirichlet character modulo 88. We note that 



H{z) =q'l[ 



(1 -g2")(l 



11 (1 _ gn)3(l _ ^22n) ' 
n=l 

and 

E A. (n)."^n : ..; : .„ ■ 

n=0 n=l ^ / V ■i y 

As before, applying Uu operator on H{z), we find that 

(oo \ oo OO OO 

^A5(n-5)g" |C/n-n(l-9")''= E A5(lln J] " 
n>5 y n=l lln>5 n=l 



oo 

\12 



q J2 A,{lln-5)q^^-'Y[{l-qn 

lln>5 n=l 
oo oo 



n>0 n=l 

We define another two eta-products by 



if{z)rf'{Az) ' rf{2z)if'{z) 

Setting A'" = 88, it is easy to verify that both Li{z) and L2{z) satisfy the conditions in 
Proposition 12.11 and both are holomorphic at all the cusps of ro(88) by using Proposition 12.21 
hence both Li{z) and L2{z) are in A45(ro(88), where xid) = {-^) is a Dirichlet character 
modulo 88. So L{z) := Li{z) + 2^L-2{z) is in M^{Tq{88),x)- On the other hand, 

^ 7/^6(2^) ^^(2zW{llz) ^ ^^ r,^\Az) r]^{2z)r]^{llz) 
r]^{4z) if{z) r]^{2z) rf{z) 

= E.i2z).f^'^^^'^''^^ 



Ei{2z) ■ ri^^{z)if{2z) ■ "^^.^f = Ei{2z) ■ r]^°{z)r]\2z) (mod 11) 



rj'^{z) 

OO 

= E,{q').qll{l-q'"f{l-q-)''. (4) 

n=l 

We note that Theorem 11.21 is equivalent to the following congruence of modular forms by 
using the expressions ([3]) and dH): 

L{z) = 8H{z)\Uii (mod 11). 

Using Sturm's theorem \2A\ it suffices to verify the congruence above holds for the first 
^ • [S-L2(Z) : ro(88)] + 1 = 61 terms, which is easily completed by using Mathematica 
6.0. □ 
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